# 汉诺塔
def han_nuo(n, x, y, z):
    if n == 1:
        print(x, '-->', z)  # 如果只有 1 层，直接将金片从 x 移动到 z
    else:
        han_nuo(n - 1, x, z, y)  # 将 x 上的 n-1 个金片移动到 y
        print(x, '-->', z)  # 将最底下的金片从 x 移动到 z
        han_nuo(n - 1, y, x, z)  # 将 y 上的 n-1 个金片移动到 z


# https://www.bilibili.com/video/BV1c4411e77t?spm_id_from=333.788.player.switch&vd_source=c63dc52d041e128bfe6493a856498ed4&p=51
count = int(input("请输入汉诺塔的层数："))
han_nuo(count, 'A', 'B', 'C')
